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In this article we consider the dual version of two results on polygonal bil- 
liards. We begin by describing these original results. The first result is about 
the dynamics of the so-called pedal map related to billiards in a triangle P. The 
three altitudes of P intersect the opposite sides (or their extensions) in three 
points called the feet. These three points form the vertices of a new triangle 
Q called the pedal triangle of the triangle P (Figure 1). It is well known that 
for acute triangles the pedal triangle forms a period-three billiard orbit often 
referred to as the Fagnano orbit, i.e., the polygon Q is inscribed in P and sat- 
isfies the usual law of geometric optics (the angle of incidence equals the angle 
of reflection) or equivalently (this is a theorem) the pedal triangle has least 
perimeter among all inscribed triangles. The name Fagnano is used since in 
1775 J. F. F. Fagnano gave the first proof of the variational characterization. 
In a sequence of elegant and entertaining articles, J. Kingston and J. Synge 
[5 , P. Lax [BJ, P. Ungar [TT], and J. Alexander pQ studied the dynamics of the 
pedal map given by iterating this process. The second result, due to DeTemple 
and Robertson [3] , is that a closed convex polygon P is regular if and only if P 
contains a periodic billiard path Q similar to P. 

There is a dual notion to billiards, called dual or outer billiards. The game of 
dual billiards is played outside the billiard table. Suppose the table is a polygon 
P and that z is a point outside P and not on the continuation of any of P's 




Figure 1: A pedal triangle. 
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Figure 2: The polygonal dual billiard map. 



sides. A line L is a support line of P if it intersects the boundary dP of P and 
P lies entirely in one of the two regions into which the line L divides the plane. 
There are two support lines to P through z; choose the right one as viewed from 
z. If z is not on the continuation of a side of the convex hull of P then this 
support line intersects P at a single point which we call the support vertex of z. 
Reflect z in its support vertex to obtain z , s image under the dual billiard map 
denoted by T (see Figure 2). The map T n is defined for all n at the point z if 
none of its images belongs to the continuation of a side of the convex hull of the 
polygon. Dual billiards have been extensively studied by S. Tabachnikov (see 
[7]-[T0] and the reference therein). 

Throughout the article we will identify the polygon having vertices e C, 
i = 1, ... ,n, ordered cyclically with the point z = {z\, . . . , z„) £ C™. In par- 
ticular a polygon for us is an oriented object. The notion of polygon includes 
self-intersecting polygons (which we call star shaped polygons) and geometri- 
cally degenerate n-gons: those with a side of length 0, or an angle of tt or 2n at a 
vertex. Corresponding to the fact that the Fagnano billiard orbit hits each side 
of the triangle, we call an n-periodic dual billiard orbit consisting of n points 
consecutively reflected in the vertices z\, z%, . . . , z n a Fagnano dual billiard orbit. 
Fagnano orbits for dual billiards were introduce by Tabachnikov in [8] , where he 
studied a certain variational property analogous to one in the pedal case studied 
by Gutkin [4]. 

Motivated by the notion of pedal triangles, we introduce here dedal n-gons. 
An n-gon Q is called a dedal n-gon of the n-gon P if reflecting the vertex Wi 
of Q in the vertex of P yields the vertex Wi+i. (Throughout the article 
all subscripts will be taken modulo n without explicit mention.) There is no 
requirement that the sides of Q touch P only at a vertex. From the definition 
it is clear that if a Fagnano orbit of an n-gon P exists then it is a dedal n-gon. 
A nondegenerate polygon can have a degenerate dedal polygon and vice-versa. 
Examples are shown in Figures 3 and 4. The degeneracy not shown cannot 
occur: i.e., it is impossible for two consecutive vertices of P to coincide if Q is 
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Figure 3: Nondegenerate dedal pentagons corresponding to degenerate pen- 
tagons, with angle n and 27r. 




Figure 4: Degenerate dedal polygons: loss of a vertex, angle n, and angle 2ir. 

nondegenerate. We will not dwell on this aspect. 

In this article we study the dedal n-gon(s) Q of an n-gon P. Our main 
results are the following. If n is odd then its dedal n-gon exists and is unique. 
For n even we give a necessary and sufficient condition for the existence of 
dedal n-gons and describe the space of all dedal n-gons of P. Then we go on 
to characterize regular and affinely regular n-gons by similarity to their dedal 
n-gons. Finally we give a complete description of the dynamics of the developing 
map fi(Q) := P. The proofs of all our results boil down to some linear algebra 
of the dedal map. 

After we wrote this article one of the anonymous referees pointed out that 
iteration of the developing map has already been studied by Berlekamp, Gilbert, 
and Sinden in 1965 2]. They answer a question they attribute to G. R. MacLane, 
namely, they prove that for almost every polygon Q there exists an M > 1 such 
that n M {Q) is convex. Note that the image of a convex polygon is convex; 
thus this implies that for almost every Q there exists an M such that /i m (Q) is 
convex for all m > M. 
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Suppose Q{w\, . . . , w n ) is a dedal polygon of P(zi, . . . , z n ). The definition 
implies that 

%i = + w l+ i)/2 

(see Figures 3, 4, and 5). The linear transformation /i : C" — > C™ given by 
/i(u>i, . . . , w„) = (zi, . . . , z„) is called the developing map. 
The characteristic polynomial of /x is 

(1 - 2a?) n - (-1)". 

Its eigenvalues are (1 + q l )/2 for i = 0, 1, .. . ,n — 1, where q := exp(27ri/n). 
All the eigenvalues differ from zero except for the (n/2)th eigenvalue when n is 
even. The ith eigenvector is Xj := (1, q l , q 2 ' 1 , .... q^" -1 ^). The vectors Xj form 
a basis of our space of polygons. If i divides n then X is a polygon with n/i 
sides. Nonetheless for the sake of clarity (avoiding stating special cases) we will 
think of this as an n-gon which is traced i times; for example if n — 6 then 
X 2 = (l,q 2 ,q 4 ,q 6 ,q 8 ,q 10 ) = (1, q 2 , q 4 , 1, q 2 , q 4 ) traces the triangle (l,q 2 ,q 4 ) 
twice. An exception to this rule is the case n even and i = n/2. In this case 
X n / 2 is a segment which we do not consider as a polygon. 

The following proposition clarifies the existence of dedal polygons. 

Proposition 1 a) Suppose that n > 3 is odd. Then for any n-gon P there is a 
unique dedal n-gon Q. 

b) If n > 3 is even then dedal n-gons exist if and only if the vertices of P 
satisfy Z\ — z 2 + zj, — ■ ■ ■ — z n = 0. If this equation is satisfied then there is a 
unique dedal n-gon Qo in the space X\ 2 := {z S C™ : z ■ X n / 2 = 0}. The set 
D := {Qo + sX n / 2 ■ s G C} consists of the dedal n-gons of P. In particular for 
each i S {1, . . . , n} every point to G C is the ith vertex of a unique dedal n-gon 

Q l {w). 

We remark that the condition z\ — z 2 + zj, — ■ ■ ■ — z n = means that the center of 
mass of the even vertices coincides with the center of mass of the odd vertices. 
Proof of Proposition [H If n > 3 is odd then the map /i is invertible with 

Wi = Zi - Zi+l + Z l+2 h Zi-1, 

and thus the dedal polygon exists and is unique. 

On the other hand, if n > 3 is even then the map [i is not invertible. The 
kernel is one (complex) dimensional and is generated by the vector X n / 2 := 
(1, — 1, 1, — 1, . . . , 1, —1). Dedal polygons exist if and only if z = {z\,z%, . . . , z n ) 
is in the range of fi, i.e., the space spanned by the Xj for i ^ n/2. The range 
and kernel of [i are orthogonal since if i ^ n/2 then 

X ■ X n/2 = (1 + q 2t + q 4i + ... + q ( n - 2 )*) - ( g < + + . . . + q^-^) =0-0 = 0. 
Thus z is in the range of fj, if and only if it satisfies z ■ X n / 2 = 0, or cquivalently 



z\ - z 2 + z 3 z n = 0. 



(1) 



SERGE TROUBETZKOY 



■5 




Figure 5: A pentagon without a Fagnano orbit. The unique dedal pentagon is 
pictured. 



Alternatively, to see this note that 

zi + z 3 H h z„_i = \ ((wi + w 2 ) + (w 3 + w 4 ) H h (w„-i + w„)) 

= \~ {{w% + w 3 ) + (W4 + w 5 ) H h (u>„ + wi)) = z 2 + Z4 + h 2„. 

The uniqueness of Qo follows since the map fi is invertible on the space X^ 2 . 
The statement about the set D follows immediately since X n / 2 is the kernel 
of //. Let Qo := (iv®, . . . , u>°). For each i, any point w S C can be uniquely 
expressed as + s for some s 6 C. □ 

Suppose that a polygon Q without self intersection is a dedal polygon of P. If 
Q is convex then it is clearly a Fagnano orbit of P since by convexity the polygon 
P must be contained in Q. On the other hand if Q is not convex then it cannot be 
a Fagnano orbit since P cannot be contained in Q. In particular Fagnano orbits 
always exist for triangles, but not for polygons with more sides. An example 
of a pentagon without a Fagnano orbit is given in Figure 5. Although not 
every polygon has a Fagnano orbit, it does have a periodic orbit that is nearly 
as simple. Namely, consider the second iteration T 2 of the dual billiard map. 
Connecting the consecutive points of a periodic orbit of T 2 yields a polygon. 
Cutler has shown that the map T 2 has a periodic orbit which lies outside any 
compact neighborhood of P and the polygon constructed from the orbit makes 
a single turn about P [S] • The existence of a periodic orbit for the usual billiard 
in an arbitrary polygon remains open. 

The set of polygons with center of mass at the origin is 

C := {(wi,...,w n ) G C n : tuH hw„= 0}. 

The eigenvector X$ — (1,1,.. .,1) represents a polygon which degenerates to 
a point. The set C is the orthogonal complement of Xq, i.e., C = {w — 
(wi, . .. ,w n ) € C n : w ■ X = 0}. We will express polygons in the eigenba- 
sis, i.e., we write P — Y^i=o a iXi', the coefficients are complex numbers. 
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(a) W W 

Figure 6: Up to orientation there are three regular 7-gons. 



Since the map \i preserves the center of mass, throughout the rest of the article 
we assume that the center of mass is at the origin, i.e., oq = 0. 

Xi and X n _i are the usual regular n-gon in counterclockwise and clockwise 
orientation (Figure 6a). If i and n are relatively prime and i ^ {1, n— 1} then Xi 
is star shaped and we also call it regular (Figures 6b and c). Finally if i divides 
n and i ^ n/2 then Xi is naturally a regular n/j-gon which, as mentioned above, 
we will think of as (a multiple cover of) a regular n-gon. 

Two (unoriented) polygons are called similar if all corresponding angles are 
equal and all distances are increased (or decreased) in the same ratio. Since 
we study oriented ordered polygons we additionally want the marking of the 
vertices of P and Q to correspond, in which case we will call P and Q *- 
similar. Thus two polygons P = YH=i biXi and Q = Yl7=i a i^-i are ^-similar 
if there exists a nonzero complex constant I such that bi — I di for all i. We will 
also write this as P = IQ. Note that if P and Q are ★-similar then they are 
similar. On the other hand if P and Q are similar then P is ^-similar to a cyclic 
permutation QW := (wk,Wk+i,Wk+2, ■ ■ ■ ,Wk-i) of Q or a cyclic permutation 
Q(k) ._ (yjk,Wk—i,Wk-2, ■ ■ ■ ,Wk+i) of Q with the opposite orientation. 

In analogy to DeTemple and Robertson's result we have: 

Theorem 2 Fix n > 3. An n-gon P is regular if and only if it has a dedal 
polygon Q which is ^-similar to P. 

Note that if n is odd then Q is the unique dedal polygon of P, while if n is even 
then Q is the unique dedal polygon Qo 6 X^ 2 . 

Proof. Suppose P is regular, i.e., there is a nonzero complex constant I such 
that P = IXj, where j ^ n/2 if n is even. If n is odd then let Q be the 
unique dedal polygon of P. If n is even then since P is regular it satisfies ([1]). 
Thus P has dedal polygons and we choose Q = Qo £ X^ 2 . In both cases let 

Q = J2aiXi. Since P = fi(Q) = ^2~ a i^ii we have a, = for i / j, i.e., 
Q = ajXj. Thus Q is ★-similar to P = IXj. 

Conversely suppose that Q = J2 aiXi is a dedal polygon of P = biXi and 
that P and Q are -^-similar, i.e., there is a nonzero complex constant I such that 
di = lbi. Since P = /x(Q) we have -Mr-Oi = 6, for z = 1, . . . , n. Combining this 
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with the ★-similarity yields — l/l (a constant) for each i such that ai ^ 0. 
It follows q l = q 1 if <Zj ^ and cij ^ 0. Since 7^ qi for i ^ j it follows that 
only a single aj is nonnull. Therefore Q = cijXj and thus P — l~ x cijXj, and 
both are regular. Note that if n is even then i ^ n/2, since if i = n/2 then 
(1 + q l )/2 = and thus bi = a* = 0. □ 

Of course we would like to have the analog of Theorem [2] with the usual 
notion of similarity. We call an n-gon affinely regular if there exists a j (j ^ 
n/2 when n is even) such that P is in the subspace Aj generated by Xj and 
X n _j. This is equivalent to P being the image of a regular n-gon by an affine 
transformation, which explains the name. 

Theorem 3 a) Suppose n > 3 is odd. An n-gon P is affinely regular if and 
only if it has a dedal polygon Q which is similar to P. 

b) If n > A is even then an n-gon P appears in the following list of affinely 
regular polygons if and only if it has a dedal polygon Q which is similar to P. 

i) Regular n-gons 

ii) Any P £ Aj such that there exists k € {1, ,n}\ {n/2} such 
that n divides j(2k — 1) 

Hi) Any P = bjXj + b n -jX n -j £ Aj such that there exists k € 
{1, . . . , n} with bj/bn-j = ±qi( k +W 

All triangles are affinely regular. Berlekamp et al. noticed that every triangle 
is similar to its dedal triangle [2]. One would like to know if there are other 
special properties of the polygons in the list. 

Proof. Suppose = Q = J2?=i a iXi- Then it is a simple exercise in linear 
algebra to verify that = Y, <Hq i{k ~ 1) Xi and that = £ a n -iq i( - k+v > Xi. 
Thus the similarity of P to Q is equivalent to the existence of a k € {1, . . . , n} 
and a nonzero complex constant I such that bi = I aiq 1 ^^ 1 ^ for i = 1, . . . , n — 1 
or bi = I a, i _ J g^' £+1 ^ for i = 1, . . . , n - 1. 

The structure of the proof is as follows. We group the even and odd cases 
together and start by proving that the various classes of affinely regular polygons 
are similar to their dedal polygons. Then we turn to the converse. 

Suppose that n is odd and P = bjXj + b n -jX n -j is affinely regular. Let 
Q = = J2 a iXi be the unique dedal polygon of P. Since P = fi(Q) = 
Y 1+ 2 a,iXi, we have = for i {j, n — j}. We claim that there is a nonzero 
complex constant I such that P = £Q(( n+3 ^ 2 \ To see this note that 

1 + c/ = q ] {l + q- ] ) = q^ n+1 \l + q^) = q j(n+l)/2 q j(n+l)/2^ + g -jj 

or 

1 + q 3 1 + q~ j 

2q3(n+l)/2 ~ 2 ? -i(n+l)/2' 

Thus P = ;q((™+ 3 )/ 2 ) for I := (1 + q^)/(2q^ n+1 ^ 2 ). 
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The case n is even and P of class (ii) is similar. Consider the dedal polygon 
Q = Qo £ Again P = M(Q) implies that a, = if i {j,n — j}. We 

claim that there is a nonzero complex constant I such that P — £Q( k+1 \ Since 
n divides j(2k — 1) we have 

1 + q> = ^(1 + = gi+J(2fc-l)(i + = g*ig*J(l + q~i) 



or 



g? 1 + g-J 



Thus P = ;Q( fe+1 ) for Z := (1 + q j )/(2q kj ). 

The case n even and P regular has already been treated in Theorem [2 
therefore it remains to treat case (iii) of n even. We suppose P is of this form 
and want to show that P is similar to Q^ k \ i.e., that there is a nonzero complex 
constant I such that bi = I On,-i(t ^ f° r au As before P = fi(Q) implies 
that a% = if i ^ {j, n — j}. Combining the two relations, bi = 1+ 2 q a% and 

bj/bn-j = ±gi( fe + 3 / 2 ) yields 



a,. 



and 

= ± q -^+Wb j = ± q -^+W l -±^ aj = ±q-X k + 1 ) qj/2+q ~ j/2 a j . 

Choosing t := ±{q^ 2 + q~^ 2 )/2 E R yields P = £Q^ k \ 

We turn now to the converse. We will first prove that for n even or odd if 
Q = J2 a iXi is similar to P = b{Xi then P is affinely regular. 

We first treat that case when P = I Q( k+1 ^ for some k and Z £ C \ {0}, i.e., 
bi = la,iq lk . Since P = fi(Q) we have — fe 2 -^ = &; for i = 1, . . . , n — 1. Note 
that if n is even then (1 + q n / 2 )/2 = 0, and thus b n / 2 — 1+q 2 ' a n / 2 — and 
a n/2 = l~ 1 Q~ nk ' 2 b n /2 is zero as well. For each i such that a% ^ 0, combining 

the two relations between <ij and bi yields q~ tk ^-^- = I. If only a single aj is 
nonnull, then Q is regular, and since P is similar to Q it is regular as well. Now 
suppose that at and cij are nonnull. Then the previous equation implies that 

(1 + ^/(1 + ^) = ^-;). ( 2 ) 

Taking absolute values yields |(1 + q l )\ = (1 + qi)\, which implies i — ±j. Thus 
P is affinely regular. 

If n is even we need to conclude more. Note that (1 + g _J )/(l + q 3 ) = q~ J . 
Thus taking i = —j in @ implies 1 = q>( l ~ 2k > , Thus j(2k — 1) is a multiple of 
n, i.e., we are in case (ii) of the list. 

Finally suppose that P — fi(Q) and Q are similar but have the opposite ori- 
entation, i.e., P — IQW for some I £ C\ {0}, or cquivalently bi = I a, i _i<7 i( - fc+1 - ) . 
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Combing this with = b% yields ^^-a, = I a n -iq l ( k+1 ^ . If n is even and 

i = n/2 then this equation implies that a n /2 — 0. For all other cases it implies 
that a>i and a n -i are simultaneous zero or nonzero. For any i such that they are 
nonzero there are two such equations, and they imply 



a„_, 1 + q 1 2lq-< k+i y 
This in turn yields 

4/ 2 = (1 + q l ) ■ (1 + q n - 1 ) = 2 + q l + q n ~' := /(*). (4) 

It is easy to see that f(i) = f(j) if and only if j = i or j = n — i. Since the 
left-hand side of Equation (fj| does not depend on i, there is exactly one pair 
(a,-,a n _j) of nonzero coefficients, i.e., Q is affinely regular. Since P is similar 
to Q it is also affinely regular. 

Finally suppose that n is even. Equations © and (fj| imply that for each j 
there exists k 6 {1,2 ... ,n} such that 



6, _ x v/7Uy (fc+1) _ ^ . / 1 + <? J _ ,^+3/2) 



± v V' _. = ±\ z \. q^ L > = ±qi 



b n -j ' l + q i 
i.e., we are in case (hi) of the list. □ 



Lemma 4 If Q is affinely regular then is ^-similar to Q. 

Proof. Suppose Q — ajXj + a n -jX n -j. Then 

But 




Thus [i n (Q)=lQ with Z=(i±2i)«. □ 

In analogy to the billiard results stated in the introduction we now study the 
dynamics of fi. On the space C the dynamics are not very interesting: fi m (Q) — > 
(0, . . . , 0) as m — ► oo for all Q <E C. To get a somewhat more interesting behavior 
notice that ★-similarity is an equivalence relation. Let [Q] := {£Q : I £ C\{0}} 
denote the equivalence class of Q. By identifying ^-similar polygons we obtain 
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the quotient space C := {[Q] : Q £ C}. If Qi and Q2 are ^-similar then so are 
(J.{Qi) and /i(Q2), and thus the map /1 defines a map /i of C to itself. 

We remark that the equivalence class [Q] of a polygon Q — a iXi can be 
represented by the vector (01, . . . , a n -i) £ C" -1 \ {(0, . . . , 0)} with the identi- 
fication (<2i, . . . , a n -i) = (tax, . . . , £a n -i) with £ £ C \ {0}. Thus the quotient 
space C is naturally identified with the complex projective space CP" -2 . 

Let S be the unit sphere in C, i.e., the set of all Q = J] aiXi £ C such that 

\a,i\ 2 = 1. Each equivalence class [Q] intersects the unit sphere S in a circle, 
i.e., [Q] nS = {£Q : \£\ = 1/EI^I 2 }- We define distQP], [Q]) = m{{d(P ,Q a ) : 
P £ [P] nS,Q £ [Q] n S}, where d((a u . . . , a„_i), (61, . . . , 6„_i)) = (£ \a t - 
b^ 2 ) 1 / 2 is the Euclidean distance on S. It is a simple exercise to verify that this 
defines a metric on C. 

A /i-invariant set A C C is an exponential attractor with basin B for /t if 
there exists 0,7 > such that dist(/i m ([Q]), A) < cexp(— 7m) for all m > and 
all [Q] £ B. If B = C then we say that A is a global exponential attractor. 

For each j £ {1, . . . , fn/2] — 1} let C C be the subspace generated by 
{X^Xj+x, X n -j}. Let B r „ /2 ] := 0, and Aff := U^ 21 " 1 A,-. For any subset 
D C C let D := {[P] : P £ D}. We will only use this notation for sets D which 
are maximal in the sense that if D = E then E C D. 

Theorem 5 For each j £ {1, . . . , \n/2] — 1} the set Aj is an exponential at- 
tractor with basin Bj \ -Bj+i and thus Aff is a global exponential attractor for 
pb. The map fj, is n-periodic (i.e., pL n = Id) on each Aj, and thus on Aff. 

Proof. Suppose Q £ Bj\Bj+x- Equation ([5|) implies that the polygon fj, m (Q) — 
Y^xi^frmXi = YTi^i^fTaiXi is ^-similar to 

/ 9 \™ n-j-l , a v m /I i„n-i\ m 

(1+7) /* m W) = «^+E (iS) a ^ + (TT^) a " 

\ / i=j+x ^ ' ^ y / 

Since [(lH-g*)/ (1 + g J ) | < 1 the terms in the middle sum are exponentially small. 
Thus fi m ([Q}) is exponentially close to the equivalence class [P m ] E Aj of the 
polygon P m := cijXj + [(1 + q n ~ 3 )/{l + q 3 )] m a n ^jX n ^j. The fact that Aff is 
a global attractor follows from this since C is the union of the Bj . Lemma @] 
immediately implies that fi is periodic on each Aj. □ 

Acknowledgments. Many thanks to Sergei Tabachnikov and the two anony- 
mous referees for helpful remarks. 
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